An optimization model for Web content adaptation q

نویسندگان

  • Rong-Hong Jan
  • Ching-Peng Lin
  • Maw-Sheng Chern
چکیده

This paper considers Web content adaptation with a bandwidth constraint for server-based adaptive Web systems. The problem can be stated as follows: Given a Web page P consisting of n component items d1, d2, . . . ,dn and each of the component items di having Ji versions di1 ; di2 ; . . . ; diJi , for each component item di select one of its versions to compose the Web page such that the fidelity function is maximized subject to the bandwidth constraint. We formulate this problem as a linear multi-choice knapsack problem (LMCKP). This paper transforms the LMCKP into a knapsack problem (KP) and then presents a dynamic programming method to solve the KP. A numerical example illustrates this method and shows its effectiveness. 2005 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Personalization-Based Optimization of Web Interfaces for Mobile Devices

Developing personalized applications for the ubiquitous Web assumes to provide different user interfaces addressing heterogeneous capabilities of device classes. Major problems are the lack of sufficient presentation space and the diversity of interaction techniques, both requiring adaptive intelligent user interfaces. To meet this challenge this paper introduces an approach for the personaliza...

متن کامل

Adaptive content networking

Content adaptation is an essential concept to meet the heterogeneous requirements of clients in Pervasive Computing environments. However, content adaptation interferes with replication applied in content networks to improve the performance of information access. Leveraging the advantages of replication in the world of Pervasive Computing is the subject of this paper. We introduce the notion of...

متن کامل

An Embedded Tree Data Model for Web Content Adaptation

This thesis presents a novel data model named Content Container Tree (CCT) to enable dynamic web content adaptation for heterogeneous terminal devices. The rationale for the CCT data model is that a web page can be visually divided into several segments and each segment can be iteratively divided into several smaller sub-segments until certain granularity level has been reached; the hierarchy o...

متن کامل

A Review on Adaptation of Heart Failure Patients Based on Roy adaptation model: A Review Study

Introduction: Diseases of heart failure are considered as one of the main challenges of health care systems. One of the main components of care models in heart failure is patient involvement. In this regard, the adaptation model (RAM) is one of the most popular and most widely used nursing patterns that specifically address compatibility issues. The purpose of this article is to review the adap...

متن کامل

Student Model Adjustment Through Random-Restart Hill Climbing

ACTIVEMATH is a web-based intelligent tutoring system (ITS) for studying mathematics. Its course generator, which assembles content to personalized books, strongly depends on the underlying student model. Therefore, a student model is important to make an ITS adaptive. The more accurate it is, the better could be the adaptation. Here we present which parameters can be optimized and how they can...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006